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Abstract — We study the three-user interference channel where 
each transmitter has local feedback of the signal from its targeted 
receiver. We show that in the important case where the channel 
coefficients are static, exact alignment can be achieved over two 
time slots using linear schemes. This is in contrast with the 
interference channel where no feedback is utilized, where it seems 
that either an infinite number of channel extensions or infinite 
precision is required for exact alignment. We also demonstrate, 
via simulations, that our scheme significantly outperforms time- 
sharing even at finite SNR. — SUBMITTED TO ICC 2013. 

I. Introduction 

It is widely accepted that interference is now the dominant 
bottleneck in wireless networks. Conventional techniques, 
such as time-division, perform poorly as the number of users 
increases. Recently, the discovery of a new technique, known 
as interference alignment Q], 0, 0, has shown that, in 
certain scenarios, it is possible for each user to achieve half 
its interference-free rate. Since the discovery of interference 
alignment, an ongoing research theme in communications 
systems is to study the extent to which the gains predicted 
by theory can be realized in practice. In this paper, we 
contribute to this research theme through a novel utilization 
of feedback. In particular, two of the primary limitations of 
existing schemes for interference alignment are the necessity 
of high signal-to-noise ratios (SNRs) [2|, [4|, and the necessity 
of an arbitrarily large amount of time-variations and symbol 
extensions 0, Q to induce alignment. In this paper, we use 
feedback to lift these restrictions. 

We will focus on the single-antenna, three-user Gaussian 
interference channel with flat fading (i.e., the channel remains 
constant over the duration of the codeword). It is unknown 
how to induce alignment in this scenario except in the very 
high SNR regime via real interference alignment |4|. As 
we will show, if each transmitter has local feedback from 
its targeted receiver, together they can create an effective 
aligned channel over two adjacent time slots. This implies that 
each user can simultaneously achieve 1/2 degrees-of-freedom 
(DoF). Furthermore, we propose an optimization framework to 
maximize the sum rate and show that the average achievable 
rate nearly reaches half the interference-free rate for the entire 
SNR regime. 



A. Related Work 

It is well-known that feedback does not increase the ca- 
pacity of point-to-point channels |6|. However, for multi-user 
networks, feedback can increase capacity. For instance, in 
the Gaussian multiple-access channel and broadcast channels, 
feedback has been shown to enlarge the capacity region 0, 
0. More recently, several groups have studied the impact 
of feedback on Gaussian interference channels. Suh and Tse 
considered the two-user Gaussian interference channel with 
local feedback and determined the capacity region to within 
two bits 0. For interference channels with more than two 
users, since the capacity (or even constant gap approximations) 
continues to elude researchers, recent literature has focused 
on the DoF, both with and without feedback. Perhaps sur- 
prisingly, Cadambe and Jafar demonstrated that in the K- 
user interference channel, even global and perfect feedback 
cannot increase the degrees of freedom ifTUl . In other words, 
the K user interference channel has a maximum of K/2 
DoF irrespective of the presence of feedback. In light of this 
negative result, a natural research direction is to explore the 
utility of feedback to simplify signaling schemes (in partic- 
ular alignment-based schemes), and to improve finite SNR 
performance. This research direction is especially important 
because existing DoF-optimal schemes need arbitrarily large 
bandwidth [2], or channel precision [4|. Further, for static 
channels, DoF is a brittle metric since it is discontinuous at all 
rational channel gains ifTTl . In addition, a scheme that attains 
the maximum DoF may still perform poorly at finite SNR. In 
this paper, we will use feedback to address these issues by 
providing a simple alignment scheme for static interference 
channels with significant benefits at finite SNR. 

The use of feedback for interference channels with time- 
varying channel gains was studied in lfl2l . where it was 
shown that similar to the broadcast channels Q~3 I, feedback of 
stale channel information provides DoF gains. In contrast, the 
object of focus of our paper is the static interference channel, 
where the coding is done over a single coherence block. Very 
recently, Papailiopoulos, Suh, and Dimakis studied the static 
if -user Gaussian interference channels under two feedback 
models fl4l . In the first, each transmitter gets channel out- 
put feedback from every receiver and K/2 DoF are easily 
achievable over two time-slots. In the second, the feedback 
is observed through a "backwards interference channel." They 



proved that 3/2 DoF is achievable for the 3-user case over 
4 time-slots and presented numerical evidence for the 4-user 
case. Geng and Viswanath obtained similar results for the 
second model and developed a generalization to full duplex 
communication |[T5l . The key distinction between this work 
and our own is that we focus on local feedback, i.e., each 
transmitter only has channel output feedback from its intended 
receiver. For this setting, we will show that 3/2 degrees 
of freedom are achievable with 2 time-slots with only local 
feedback information. Thus, we present a stronger version 
of ITB1 . where global feedback was used to achieve the 
same degrees-of-freedom result. In addition, we optimize our 
scheme to significantly outperform standard techniques such 
as time-sharing even at finite SNRs. 

II. Problem Statement 

We will focus on the 3-user interference channel with 
(perfect) feedback. In this setting, there are three users indexed 
by I 6 {1,2,3}. Given a blocklength of length n, each 
transmitter has a message wi that is drawn independently 
and uniformly over {1,2,..., 2 nRe }. The channel inpuQfrom 
the Mi transmitter is the tuple (a^fl], xe[2], . . . ,xi[n\) £ M. n 
whose ith entry corresponds to the channel input for the ith 
symbol, where 1 < i < n. All channel inputs must satisfy an 
average power constraint, || ^ ^™=i x ^(*)l| 2 — n Pi- The chan 
nel output at the fcth receiver is y k = [y k [l] y k [2] ■ ■ ■ y k [n]] 
where 



Vk[t] = h kl x\[t] + h k2 x 2 [t] + h k3 x 3 [t] + z k [t] (1) 

and the noise z k [t] is i.i.d. Gaussian with mean zero and 
unit variance. Let H = {h k i} denote the matrix of channel 
coefficients. We assume that H is globally available at all 
transmitters and receivers. (In fact, as we will argue, our 
scheme can tolerate a significant delay in acquiring the channel 
state.) The channel output can be written concisely in vector 
notation 

y[i] =Hx[i]+z[i] 

where y[t] = [ Vl [t] y 2 [t] y 3 [t]^ , x[t] = [ Xl [t] x 2 [t] x 3 [t]] T , 
and z[t] — [zi[t] z 2 [t) z 3 [t]\ . In this short-hand notation, 
we also sometimes vectorize the power constraints as P = 
[Pi,P 2 ,P 3 ] . The key assumption is that each transmitter is 
given access to local feedback from its intended receiver. That 
is, the encoding function at each transmitter can be written in 
terms of the message and the channel outputs up to time t— 1, 
x e [t] = £t,t(wt, ye[l},--- , yi[t- 1]). The decoding function at 
the fcth receiver uses its n channel observations to estimate the 
message from the fcth transmitter, w k = T> k (y k [l], • • • , y k [n)). 

We say a rate tuple (Ri,R 2 ,R 3 ) is achievable for a 
given channel matrix H if, for any e > and n 
large enough, there exist encoders and decoders such that 
P((u>i,w 2 ,w 3 ) ^ (wi,w 2 ,w 3 )) < e. We will be primarily 
concerned with determining the maximum sum rate R\ + 

'For ease of analysis, we will consider real- valued channels. All of the 
analysis extends naturally to complex-valued channels. 



R 2 + R 3 . The sum-capacity denoted by C(P) is the supremum 
of Ri + R 2 + R 3 over the set of all achievable rate tuples 
(Ri,R 2 ,R 3 ). When P\ = P 2 = P 3 = P, we simply denote 
the capacity as C(P). As usual, the sum degrees-of-freedom 
(DoF) are defined as 



lim 

P-S-OC 



C(P) 
ilogP' 



Remark 1. Strictly speaking, the DoF d is a function of the 
channel matrix H. However, as we show in this paper, the DoF 
of the channel under consideration takes the same valu^for 
almost all values of H; we therefore suppress its dependence 
on the channel gain matrix in this paper. 

III. Feedback Interference Alignment 

We describe here a transmission strategy that takes advan- 
tage of the locally available feedback in order to improve the 
overall system performance. In our scheme, transmitters send 
linear combinations of new symbols and available feedback. 
Quite remarkably, we show that the proposed scheme can align 
all interference over two time slots and achieve the maximum 
DoF of the above channel almost surely. Then we focus on 
the finite SNR regime and investigate efficient algorithms to 
optimize performance. 



T A. The Achievable Scheme 

Our scheme employs two channel uses in order to suc- 
cessfully transmit one symbol to each receiver. For notational 
convenience, we assume these time slots are consecutive. Note 
that the performance of our scheme will not change if these 
two time slots are separated by a longer delay (up to n/2), 
owing to delay in the feedback path. Let xg[l] denote the 
first symbol from transmitter I; receiver I intends to estimate 
this symbol over two time slots. In the first slot (t — 1), 
transmitter I simply sends x^[l]. The fcth receiver observes 
= Yjt=\hkiXt\)-] + z k [l}. Rewriting everything in the 
compact matrix notation introduced above, we get 



y[l] =Hx[l]+z[l] 



(2) 



These noisy observations are then fed back by the receiver 
to the corresponding transmitters. In the second time slot 
(t = 2), transmitter £ observes ye[l] and transmits the linear 
combination xg[2] = tgx^[l] + fgyi[V\ for some ti, ft £ K 
whose choice will soon be described. Let t == \ti,t 2 ,t 3 ] T , 
f = [/i,/ 2 ,/ 3 ] T and T = diag(t), F = diag(ffl In matrix 
notation, the receivers observe 



y[2] = H(Tx[l]+Fy[l]) + z[2] 

= H(Tx[l] +F(Hx[l] +z[l])) + z[2] 
= H(T + FH)x[l] +HFz[l] +z[2] 

2 The DoF for the interference channel with feedback is not dependent on 
whether the channel gains are rational or irrational, unlike the case of the 
interference channel without feedback 1111 . This makes DoF a more "robust" 
performance metric for the channel in consideration. 

3 As in MATLAB, diag(d) is a diagonal matrix formed by the vector d. 
{diag(d)} M = di and {diag(d)} 4 = 0. 



Remark 2. Note that our scheme only makes use of the chan- 
nel state information H during the second phase. Therefore, 
we can tolerate a delay of up to n/2 in learning the channel 
matrix. 

Now, after the second transmission, each receiver collects 
its received signals to form a two-dimensional observation 
r fc = [j/fe[l]j £/fc[2]] T . Let denote the fcth row of the channel 
matrix H. The equivalent channel observed at receiver fc can 
be written as 



rfc 



h?x[l] H 
h£(T + FH)x[l]-f 

x[l] 



h T 



fc(T 
G fc x[l] 



where Gi. 



FH) 

- w fe 



z k [l] 

h£Fz[l]+z fc [2] 

z k [l] 
Fz[l] + z fe [2] 



hJ 1 



(3) 

(4) 
(5) 



h£(T + FH) 



G 



p2x3 



is the equivalent 



channel matrix seen by receiver fc and is the zero-mean 
colored Gaussian noise vector whose covariance matrix is 
given by 



C fe = E[w fcW T] = 



1 

hkkfk 



hkkfk 

2 i 



|h£F 



1 



Notice that for all k, both the covariance matrix Ck and 
the equivalent channel matrix G^ depend on the choice of the 
linear combination coefficients t,f £ M 3 . 

Now, for a given choice of t and f , the fcth receiver can use a 
linear MMSE filter to estimate Xk from the vector observation 
rj.. Assuming real-valued channels, Gaussian signaling and 
coding over a long block, the rate achieved (after normalizing 
for the use of two time slots) for the fcth user is 



i2fc(t,f) 



log 



detfCfc + ^Prt 



det ( C fe + J2e^k Peee,keJ,k. 



(7) 



where gt,k is the Ah column of the equivalent channel matrix 
Gfc. 

We now intend to describe the set of all feasible 
(tt,fi), £ = 1,2, 3 that satisfy the power constraints. While 
the analysis that follows can be performed for arbitrary power 
constraints, for simplicity of notation, we describe this region 
for the case of P t = P 2 = P 3 = P. Let Ve be the set of 
all linear combination coefficients tg, fg satisfying the average 
power constraint E [(x£[2]) 2 ] < P. We have 



E [{x e [2}) 2 ] 
= E[(t e x t [l} + 
= #E[fo[l]) a ] 



+ f 2 E [(y e [l]) 2 } 



■2t e f e E [x e [l]ye[l]) 



t 2 P + f 2 (P\\hJ\\ 2 + l)+2t e fth 



and 

Vt-- 



h 2 



(9) 



< V> (10) 



Let V = {(t, f) G M 3 x R 3 : (t e , ft) € Vt,V£}. 
achievable sum rate of the proposed scheme is 



R s 



max m 2ji? fc (t,f) 



(t,f)ev 



The 



(11) 



B. Interference Alignment and DoF 

The natural strategy for the achievable scheme described 
above would be to solve (Hi. However, the associated opti- 



mization problem is non-convex and hard to analyze. In this 
section, to simplify analysis, we use the coarser metric of DoF 
in order to study the performance of our scheme. 

In particular, we will show that it is possible, through 
an appropriate choice of t and f, for receiver fc to null 
the interference and recover Afca;fc[l] + zi where ^ 
and Zk depends only on Wfc. Since we use two time-slots 
to achieve the above, this would automatically imply that 
receiver fc can decode Xk[i] at 1/2 DoF as required. The 
interference alignment is implicit in this scheme because 
receiver fc receives (noisy) linear combinations of 3 scalars, 
x-y [1] , X2 [1] , £3 [1] in two time-slots; resolving Xk [1] is possible 
if the two interferers xAl], j ^ £ align. To obtain Xfc[l], 
receiver fc linearly combines t/fc[l],yfc[2] as j/fc[2] + dk]jk\}]- 



(6) 

The goal is to choose d = [d\, c?2, d^} 1 -, t, f so that 



y k [2] + d k y k [l] = X k x k [l] + z k , X k ^ 0. 

The above condition for decodability can be expressed in 
matrix form as 



DH + HT + HFH = A, det(A) ^ 



(12) 



where D = diag(d). 

Remark 3. One can think of the vector [l,d k ] as a (scaled) 
linear projection of the corresponding 2-dimensional obser- 
vation at receiver fc. It is worth noting that for fixed t, 
f , the optimal linear receiver that combines yk [1] , J/fc [2] to 
recover CEfc[l], assuming that the interference is treated as 
noise, is given by the MMSE receiver. The corresponding rate 
achieved is indicated in Q. However, for the purposes of 
analyzing the coarser metric of degrees of freedom, it suffices 
to choose the linear combination coefficients d k to zero-force 
the interference, i.e., to satisfy (|72|). 



We next show that we can indeed design D, T, F and A so 
that the above condition is satisfied. For space considerations, 
we provide here only a sketch of the proof. 

Lemma 1. There exist diagonal matrices D, T, F and A 
such that DH + HT + HFH = A, det (A) ^ with 



ix3 



W probability 1. 



Proof: Let dj, tj, f, A, € K be the diagonal elements of 
D, T, F and A respectively and let 

a = [di, d 2 , d 3 , ti, t<z, t 3 , fx, / 2 , /3] T , 



A 4 [Ai,0,0,0,A 2 , 0,0,0, A3] 1 



(13) 



Note that, for any fixed value of A, the interference align- 
ment condition DH + HT + HFH = A is essentially a set 



of linear equations in a with one equation corresponding to 
each entry of A. Also, note that the condition det(A) 7^ 
is equivalent to stating that A1A2A3 7^ 0. Therefore, the 
conditions of the lemma can be equivalently written in terms 
of a and A as 



We have 



Ma = A 

A1A2A3 ^ 



(14) 



where 
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For convenience, we can divide the 9 linear equations above 
into two parts: the first part contains 6 equations whose right- 
hand side should evaluate to 0, and the second part contains 
the remaining 3 equations whose right-hand side is equal to a 
non-zero value A$. Denote as B € M 6x9 the rows of M that 
correspond to the first part, and let Q £ R 3x9 be the matrix 
containing the remaining rows that correspond to Ai,A2,A3. 
Condition ( fT4| i becomes 



Ba = 

Qa = [Ai A 2 

AiA 2 A 3 ^ 



(15) 



where 



S12 

Sl3 
S33 



QN = 


Sl2 S13 

S22 
s 33 . 




{h\\h 23 - 


hi3h 2 i)(h 11 h 32 


- h 12 h 31 ) 


(h n h 23 - 


hi3h 3 i 
hi3h 2 i)(h 11 h 32 


~ h 12 h 31 ) 


(hi 2 h 23 - 


hi 2 h 21 
hi 3 h 22 ){h 2 ih 32 


- h 22 h 3 i) 


(/113/132 - 


hi3h 31 
hi 2 h 33 )(h 21 h 33 


- h 23 h 3 i) 


hi 2 h 21 



(17) 

(18) 
(19) 
(20) 
(21) 



If S22,s 33 7^ 0, S12S33 + S13S22 7^ 0, one can choose 
w* = [1, 1/S22, l/s33] T in order to obtain 



QNw 

A1A2A3 = 



S12 , S13 



and 



s 22 s 33 
£12 £13 _ £l2j33 + 513522 
S22 



S33 



S22S33 



7^0. 



Putting everything together, a* = Nw* satisfies (14i if 



hij 7^ 0, Vi, j 

hi 3 {h 21 h 32 + h 23 h 32 ) 7^ h 23 (hnh 32 + h 12 h 31 ) 
s 22 ,s 33 7^ 0, 
S12S33 + S13S22 7^ 



(22) 



We have a solution when the conditions f22| i are satisfied. 
Since these conditions are satisfied almost surely when 
are drawn from a continuous non-degenerate distribution, the 
lemma is proved. 



Let JV(B) denote the nullspace of B. By performing 
elementary row operations, it can be verified that the following 
matrix is a basis for the nullspace of B. 



N = 

-1 
-1 
-1 
1 
1 
1 






fc23( h ll fe 32-fel2ft3l) 
hl3h 31 

hatha. 

122 



''2l"32 J, 
— j — /<*2 

h 3 l 



h 12^21 

hiflhgj _ l. 
hi2 " 





fc32(fallh23- fe 13fc2l) 
hl3h31 
hl2^23 



h 



■11 



^23^31 _ 2h 12 ft33-fel3ft32 
h21 hi2 

^12^33 — ^13/132 I ^23(^11^32— hlg_hjyj 

hi2 hi 2 h 2 i 

h 33 - 





^23^32 
1 



h 1 _ 



. h23ft32 
hl2h21 





Any v 6 A/"(B) can be written as Nw, w € M 3 . Condition 
( fi3| l becomes 



w e M J 

QNw = [Ai A 2 

A1A2A3 7^ 



(16) 



C. Optimization at finite SNR 

Interference alignment requires in ( fT5| > that Ba = and 
Lemma [T] guarantees that Ai,A2,A3 7^ for some ao <G A/"(B) 
with probability 1. However, at finite SNR, satisfying con- 
dition ( fl5] l is not enough: It is more important to be able 
to control the magnitude of the effective channel gains |Ai| 2 
and optimize performance under the given transmit power 
constraint. 

1) Exact Interference Alignment : Maximizing the sum- 



rate under the exact interference alignment condition (15 1 
corresponds to solving the following optimization problem 



Ql : 



maximize 
a 



subject to: 



k 



log(l + P|qTa| 2 /^(a)) 



Ba = 

aeP 



where denotes the fcth row of Q, V = {a 6 R 9 : 
{a,£ +3 ,a e+ Q) G Vt, £ — 1,2,3} is the corresponding power 
constraint defined in il0\ and er?(a) is the effective noise 



variance observed at the fcth user that depends on a via (|6j. 



As in most rate optimization problems, the main diffi- 
culty in solving Ql efficiently comes directly from the non- 
convexity of the objective. We relax this problem to maximiz- 
ing 2~2 \^i\ 2 — IIQ a l| 2 subject to the same constraints. 

Let N E M 9x3 denote a basis for the nullspace of B. A 
simple change of variables a = Nw, w E K 3 results in the 
following optimization problem 



Q2 



maximize 
w eV 



|QNw| 



where T" = {w E M 3 : Nw E V}. Tracing back the 
definitions of V and Vi, one can see that V' can be written 
as the intersection of three ellipsoids - one for each transmit 



power constraint in ( 10 1. Even though maximizing a quadratic 
over the intersection of k ellipsoids is still an intractable 
problem, it admits a natural semidefinite programming (SDP) 
relaxation with provable approximation guarantees fl6l . 

A much simpler alternative comes directly from the singular 
value decomposition (SVD) of S = QN. One can first choose 
the direction of wo along the principal component of S, 
maximizing ||Sw|| 2 subject to ||w|| = 1, and then scale by 
ceM such that c • w € V . 

2) A "max-SINR" approach: Even though interference 
alignment attains the optimal DoF, it can be too restrictive in 
the practical SNR range. Here, we remove the exact alignment 
requirement and propose a "departing direction" from the 
nullspace of B (perfect IA) to its orthogonal complement 
in order to search for better solutions based on a max-SINR 
heuristic. 

Let Re M 9x6 be a basis for the rowspace of B, denoted 
TZ(B T ), & N E 7V(B) be an interfer ence alignment solution 
and v € 7£.(B T ) be a unit vector in an orthogonal direction. 
We would like to explore solutions of the form a = a^v + S ■ v, 
for some 6 E K. Any direction v we choose will definitely 
increase the aggregate interference power since we are moving 
away from alignment. In this context, we would like to choose 
v in a "max-SINR" direction, that can favor useful signal more 
than interference. 

A natural choice for a heuristic would be to seek for v E 
1Z(B T ) that maximizes the ratio ||Qv||/||Bv||. Writing v = 
Rw, w £ I 6 we want to find 



arg max 



arg max 



||QRw|| 
||BRw|| 

w T R T Q T QRw 
w T R T B T BRw 



(23) 



This can be seen as a generalized eigenvector problem in 
which the optimal w* is given by the principal eigenvector 
of the matrix (R T B T BR)~ 1 R T Q T QR and v* = Rw*. 

Now, for any solution ajy E jV(B) we can use v* to search 
for rate maximizing solutions in their two dimensional span. In 
fact, one only needs to search for the "right" angle between a^ 
and v*. Let u* = a^r /I l a JV 1 1 ■ The candidate solutions to the 



rate optimization problem can be parametrized by E [0, it) 

as 

a(0) = P{9) [u* cos(0) + v* sin(0)] (24) 

where (3(9) = sup{c E E+ : c[u* cos(0) + v* sin(0)] E V} 
is the appropriate scaling parameter to satisfy the power 
constraints and can be computed in closed form given the 
tractable structure of V. In view of d24l), we can then write 



the achievable rate in (Hi as a function of a single variable 
9 E [0,7r), denoted as R sum (a(6)), and find 



arg maxi? s „ m (a(0)). 



(25) 



Notice that the above parametrization does not exclude perfect 
IA solutions (0 = 0) and one expects that 9* will go to zero 
as the SNR increases. 

We propose next an efficient heuristic algorithm that can 
be used to optimize the sum rate of our feedback scheme 
across the entire SNR range. The algorithm takes as input the 
matrices B E ]R 6x9 and Q E R 3x9 (defined in the previous 
section) and computes the linear combination coefficients t, 
f e I 3 that will be used by the transmitters in the second 
time-slot. 

Algorithm: Max-SINR Feedback 

Input: matrices B E M 6x9 , Q E M 3x9 

Output: linear combination coefficients t,f el 3 

1) N = basis for Af(B), R = basis for K{B T ); 

2) wn = max_eigenvector of (QN) T QN; 

3) w R = max_eigenvector of (R T B T BR) 1 (QR) T QR; 

4) u* = Nwjv/||Nwjv||, v* = Rwh/||Rwh||; 

5) 0* = argmaxi? sum (^(0) [u* cos(0) + v* sin(0)]); 

6) a = ,3(0*) [u* cos(0*) + v* sin(0*)]; 

7) t = [a 4 ,a 5 ,a 6 ] T , f = [a 7 ,a 8 ,a 9 ] T ; 

IV. Numerical Results 

In this section, we evaluate the performance of the proposed 
feedback scheme in terms of its average achievable sum rate. 
We consider real channel coefficients H (that remain fixed for 
at least two time-slots) and compute the average sum rate over 
the ensemble of channel realizations with h^i ~ A/"(0, 1). We 
compare with the following four schemes. 

Time Sharing: Transmitters use the channel in a round robin 
fashion. The average achievable sum rate in this case is given 
by R sum = E k |E[log(l + 3P\h k .k\ 2 )]. 

Treat as Noise: All the transmitters use the channel simulta- 
neously and interference is treated as noise. The average sum 



rate is given by R s 



log ( 



1 - 



Ergodic Alignment: For time-varying channels, this scheme 
can achieve half the interference-free rate at any SNR by 
carefully pairing up channel matrices to cancel out inter- 
ference I0. We use the performance of this scheme as a 
benchmark, even though it is not achievable in our problem 
setting as the channel is static. The average sum rate is given 



by R SU m = E fe |Epog(l + 2P\h k 



2-user Feedback: We consider a time sharing version of 
the two bit gap scheme proposed in (5) for the two-user 
interference channel with feedback. Transmitters can use the 
channel in pairs and transmit with power 3P/2. 

In our simulations, we plot the average achievable sum 
rates for all of the above schemes versus SNR measured 
in dB. Figure [T] shows the performance comparison in the 
standard setting where hki ~ A/"(0, 1). We observe that the 
proposed max-SINR feedback scheme gets - in two time 
slots - rates that are not too far from what ergodic IA 
could ultimately achieve across many independent channel 
realizations (if the channel were time-varying). Notice that 
the max-SINR heuristic is able to provide considerable gains 
in the low to medium SNR range while it maintains the the 
right slope as SNR increases. 

Figure [2] shows the same comparison in a weaker interfer- 
ence power regime, where the cross channel gains are scaled 
such that 10 log 10 K[|/i fc£ | 2 ] = ~3dB. In this setting, the per- 
formance gains obtained by feedback become more significant, 
especially for the max-SINR design that seems to achieve the 
right balance between useful signal and interference power. 
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Fig. 2. Performance of the proposed feedback scheme with cross-channel 
gains at -3dB. 
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Fig. 1. 
channel 



Performance of the proposed feedback scheme. We assume real 
coefficients h^g ~ Af(0, 1) and we plot average sum rates. 
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